Improving the Interval Ray Tracing of Implicit Surfaces
نویسندگان
چکیده
This paper presents a fast and reliable method to trim non-solution regions in an interval ray tracing process. The “trimming algorithm” uses interval analysis to perform rejection tests in a set of pixels simultaneously, instead of individual pixels at each time. With this approach, the presented algorithm runs faster than the traditional interval ray tracing algorithm. Also, an interval algorithm to remove aliasing in the rendering of implicit surfaces is introduced. This algorithm obtains better visualizations than the traditional point sampling. This algorithm can render thin features that would be impossible to obtain with point sampling algorithms.
منابع مشابه
Practical Issues of Raytracing Implicit Surfaces with Interval Analysis
This paper discuss practical issues and implementation details on improving e ciency of ray intersection calculations of implicit surfaces using interval analysis. We examine two methods of improving the basic method described in [8]: a new technique for calculating intervals along a ray; and a method for spatial pruning based on the work in [7]. Comparisons are drawn between the di erent techn...
متن کاملSphere Tracing: Simple Robust Antialiased Rendering of Distance-Based Implicit Surfaces
Sphere tracing is a new numerical method for nd-ing the intersection of a ray with an implicit surface. Unlike Newton's method or regula falsi, it is robust, converging if and only if the ray intersects the implicit surface, and it converges on the rst intersection | the intersection closest to the ray origin. It is signiicantly simpler to implement than other robust intersection techniques, su...
متن کاملInteractive Ray Tracing of Arbitrary Implicit Functions
We present a practical and efficient algorithm for interactively ray tracing arbitrary implicit surfaces. We use interval arithmetic both for reliable numerical computation and guaranteed detection of topological features. In conjunction with ray tracing, this allows for rendering literally any implicit surface simply from its definition. Interactive ray tracing facilitates flexible shading and...
متن کاملAdaptive Enumeration of Implicit Surfaces with Affine Arithmetic
We discuss adaptive enumeration and rendering methods for implicit surfaces , using octrees computed with aane arithmetic, a new tool for range analysis. AAne arithmetic is similar to standard interval arithmetic, but takes into account correlations between operands and sub-formulas, generally providing much tighter bounds for the computed quantities. The resulting octrees are accordingly much ...
متن کاملArbitrary 3D Resolution Discrete Ray Tracing of Implicit Surfaces
A new approach to ray tracing implicit surfaces based on recursive space subdivision is presented in this paper. Interval arithmetic, already used to calculate intersections in ray tracing and ray casting (numerically or subdividing 1D or 2D spaces), is now used here to implement a ray tracing based on reliable rays traversals into a potentially infinite octree-like subdivided space, eliminatin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006